A Rate-Constrained Block Matching Algorithm for Video Coding

نویسندگان

  • Ulug Bayazit
  • William A. Pearlman
چکیده

The Rate Constrained Block Matching Algorithm, (RC-BMA), introduced in this paper, jointly minimizes Displaced Frame Di erence (DFD) variance and entropy or conditional entropy of motion vectors for determining the motion vectors. It is intended for use in low rate video coding applications where the contribution of the motion vector rate to the overall coding rate might be signi cant. The DFD variance vs. motion vector rate performance of RC-BMA employing size KxK blocks is shown to be superior to that of the conventional Minimum Distortion Block Matching Algorithm (MD-BMA) employing size 2Kx2K blocks. Constraining of the entropy or conditional entropy of motion vectors in RC-BMA results in smoother and more organized motion vector elds than those output by MD-BMA. The motion vector rate of RC-BMA can also be precisely controlled for each frame by adjusting a single parameter. Subject terms : Motion estimation, block matching, vector quantization, rate constraint, entropy constraint, video coding

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rate constrained block matching algorithm for video coding

The rate constrained block matching algorithm (RCBMA) jointly minimizes displaced frame difference (DFD) variance and entropy, or conditional entropy of motion vectors for determining the motion vectors. It is intended for use in low rate video coding applications, where the contribution of the motion vector rate to the overall coding rate might be significant. The DFD variance versus motion ve...

متن کامل

A Fast Block Size Decision For Intra Coding in HEVC Standard

Intra coding in High efficiency video coding (HEVC) can significantly improve the compression efficiency using 35 intra-prediction modes for 2N×2N (N is an integer number ranging from six to two) luma blocks. To find the luma block with the minimum rate-distortion, it must perform 11932 different rate-distortion cost calculations. Although this approach improves coding efficiency compared to th...

متن کامل

A Fast Block Size Decision For Intra Coding in HEVC Standard

Intra coding in High efficiency video coding (HEVC) can significantly improve the compression efficiency using 35 intra-prediction modes for 2N×2N (N is an integer number ranging from six to two) luma blocks. To find the luma block with the minimum rate-distortion, it must perform 11932 different rate-distortion cost calculations. Although this approach improves coding efficiency compared to th...

متن کامل

Rate-Constrained Block Matching Algorithm

The Rate Constrained Block Matching Algorithm, (RC-BMA), introduced in this paper jointly minimizes DFD (Displaced Frame Diierence) variance and entropy or conditional entropy of motion vectors for determining the motion vectors in low rate video coding applications where the contribution of the motion vector rate to the overall coding rate might be signiicant. The motion vector rate vs. DFD va...

متن کامل

New adaptive interpolation schemes for efficient meshbased motion estimation

Motion estimation and compensation is an essential part of existing video coding systems. The mesh-based motion estimation (MME) produces smoother motion field, better subjective quality (free from blocking artifacts), and higher peak signal-to-noise ratio (PSNR) in many cases, especially at low bitrate video communications, compared to the conventional block matching algorithm (BMA). Howev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000